package main

import "strings"

/*
	最大单词长度乘积
给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，
并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。

示例 1:
输入: ["abcw","baz","foo","bar","xtfn","abcdef"]
输出: 16
解释: 这两个单词为 "abcw", "xtfn"。
 */

func maxProduct(words []string) int {
	length := len(words)
	var res = 0
	for i := 0; i < length-1; i++ {
		for j := i + 1; j < length; j++ {
			if !strings.ContainsAny(words[i], words[j]) && res < len(words[i])*len(words[j]) {
				res = len(words[i]) * len(words[j])
			}
		}
	}
	return res
}

func main() {
}
